#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <queue>
using namespace std;
namespace bit
{
#include<deque>
    template<class T, class Con = deque<T>>
    class stack
    {
    public:
        stack()
        {
            ;
        }
        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.pop_back();
        }
        T& top()
        {
            return _c.back();
        }
        const T& top()const
        {
            return _c.back();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
        Con _c;
    };

    template<class T, class Con = deque<T>>
    class queue
    {
    public:
        queue()
        {
            ;
        }
        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.pop_front();
        }
        T& back()
        {
            return _c.back();
        }
        const T& back()const
        {
            return _c.back();
        }
        T& front()
        {
            return _c.front();
        }
        const T& front()const
        {
            return _c.front();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
        Con _c;
    };
    void testStack()
    {
        stack<int> st;
        st.push(3);
        st.push(1);
        st.push(2);
        while (!st.empty())
        {
            cout << st.top()<<' '<<st.size() << endl;
           
            st.pop();
        }
    }

    void testQueue()
    {
        queue<int> q;
        q.push(3);
        q.push(1);
        q.push(2);
        while (!q.empty())
        {
            cout << q.front() << ' ' <<q.back() <<' '<< q.size() << endl;

            q.pop();
        }
    }
};
int main()
{
    bit::testStack();
    cout << endl << endl;
    bit::testQueue();
    return 0;
}